Mordechai Grubin, 27, was charged with lewdness, Brick Sgt. James Kelly said.
Patrolman Joseph Riccio responded to a call from the Route 88 store around 5 p.m. Thursday.
Riccio arrested Grubin, who was later released on a summons.
Click here to follow Daily Voice Fort Lee and receive free news updates.